Asymptotically Optimal Hypothesis Testing with Memory Constraints
نویسندگان
چکیده
منابع مشابه
Asymptotically Minimax Robust Hypothesis Testing
The design of asymptotically minimax robust hypothesis testing is formalized for the Bayesian and Neyman-Pearson tests of Type I and II. The uncertainty classes based on the KL-divergence, αdivergence, symmetrized α-divergence, total variation distance, as well as the band model, moment classes and p-point classes are considered. It is shown with a counterexample that minimax robust tests do no...
متن کاملUniversal Hypothesis Testing with Kernels: Asymptotically Optimal Tests for Goodness of Fit
We characterize the asymptotic performance of nonparametric goodness of fit testing, otherwise known as the universal hypothesis testing that dates back to Hoeffding (1965). The exponential decay rate of the type-II error probability is used as the asymptotic performance metric, hence an optimal test achieves the maximum decay rate subject to a constant level constraint on the typeI error proba...
متن کاملOn Logarithmically Asymptotically Optimal Hypothesis Testing for Arbitrarily Varying Sources with Side Information
The asymptotic interdependence of the error probabilities exponents (reliabilities) in optimal hypotheses testing is studied for arbitrarily varying sources with state sequence known to the statistician. The case when states are not known to the decision maker was studied by Fu and Shen.
متن کاملAsymptotically Optimal Parameter Estimation under Communication Constraints
A parameter estimation problem is considered, in which dispersed sensors transmit to the statistician partial information regarding their observations. The sensors observe the paths of continuous semimartingales, whose drifts are linear with respect to a common parameter. A novel estimating scheme is suggested, according to which each sensor transmits only one-bit messages at stopping times of ...
متن کاملBayesian Fuzzy Hypothesis Testing with Imprecise Prior Distribution
This paper considers the testing of fuzzy hypotheses on the basis of a Bayesian approach. For this, using a notion of prior distribution with interval or fuzzy-valued parameters, we extend a concept of posterior probability of a fuzzy hypothesis. Some of its properties are also put into investigation. The feasibility and effectiveness of the proposed methods are also cla...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Statistics
سال: 1991
ISSN: 0090-5364
DOI: 10.1214/aos/1176348132